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Prufungsantrag gem. § 44 PatG ist gestellt 
(f$) Bildsignal-Kompressionseinrichtung 

Die Bildkompressionseinrichtung nach der Erfindung 
zeichnet sich aus dutch eine Einrichtung (2) zur Unterteilung 
eines Binarsignals in vorbestimmte Bereiche sowie zur 
Umwandlung des Binarsignals in Codes entsprechend vor- 
bestimmten Mustern mit jeweils einem fur jeden vorbe- 
stimmten Bereich, eine Einrichtung (4) zum Detektieren einer 
Differenz zwischen dem dem Code entsprechenden Muster 
und dem binaren Bildsignal, eine Mehrziffern-Kompres- 
sionseinrichtung (6) zum Komprimieren des Codes und eine 
Binarkompressionseinrichtung (5) zum Komprimieren der 
Differenz. Infolge der getrennten Komprimierung von Code 
und Differenz laSt sich das Kompressionsverhaltnis erhd- 
hen, und zwar ohne Verschlechterung der Bildqualitat. 
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Patentanspnich 



Bildkompressionseinrichtung, gekennzeichnet 
durch 

— eine Einrichtung (2) zur Unterteilung eines 5 
Binarsignals in vorbestimmte Bereiche sowie 
zur Umwandlung des Binarsignals in Codes 
entsprechend vorbestimmten Mustern mit je- 
weils einem fur jeden vorbestimmten Bereich, 

— eine Einrichtung (4) zum Detektieren einer 10 
Differenz zwischen dem dem Code entspre- 
chenden Muster und dem binaren Bildsignal, 

— eine Mehrziffem-Kompressionseinrichtung 
(6) zum Komprimieren des Codes, und 

— eine Binarkompressionseinrichtung (5) zum 15 
Komprimieren der Differenz. 

Beschreibung 

Die Erfindung betrifft eine Bildkompressionseinrich- 20 
tung gemaB dem Oberbegriff des Patentanspruchs, und 
insbesondere eine BHdsignal-Kompressionseinrichtung 
zur Verwendung in einem Facsimilegerat oder in einem 
elektronischen Speichergerat (electronic filing machi- 
ne). 25 

Es wurde kurzlich eine Einrichtung zum Einsatz in 
einem Facsimilegerat oder in einem elektronischen 
Speichergerat entwickelt, die ein Bild mit Zwischenab- 
stufungen in Binarbildsignale umwandelt, und. zwar in 
Obereinstimmung mit einem sogenannten ZitterprozeB 30 
(dither process). 

Es wurde adlerdings herausgefunden, daB ein be- 
trachtlich verringertes Kompressionsverhaltnis erhal- 
ten wird, wenn das durch die oben beschriebene Einrich- 
tung umgewandelte binare Bildsignal in Obereinstim- 35 
mung mit einem MR-Code oder einem modifizierten 
Hoffman-(MH)-Code komprimiert wird, welche ais Co- 
des (Kompressionscodes) in einem Codierungssystem 
eines standardisierten Facsimilegerats verwendet wer- 
den. 40 

Die Erfindung hat sich zum Ziei gesetzt, das oben 
beschriebene Problem zu uberwinden und eine verbes- 
serte Bildkompressionseinrichtung zu schaffen, durch 
die ein hoheres Kompressionsverhaltnis des binaren 
Bildsignals erzielt wird, welches Zwischenabstufungen 45 
aufweist, ohne daB die Bildqualitat vermindert wird. 

Diese Aufgabe wird durch eine verbesserte Bildkom- 
pressionseinrichtung nach der Erfindung gelost, welche 
sich auszeichnet durch 

50 

— eine Einrichtung zur Unterteilung eines Binarsi- 
gnals in vorbestimmte Bereiche sowie zur Um- 
wandlung des Binarsignals in Codes entsprechend 
vorbestimmten Mustern mit jeweils einem fur je- 
den vorbestimmten Bereich, 55 

— eine Einrichtung zum Detektieren einer Diffe- 
renz zwischen dem dem Code entsprechenden Mu- 
ster und dem binaren Bildsignal, 

— eine Mehrziffern-Kompressionseinrichtung zum 
Komprimieren des Codes, und 60 

— eine Binarkompressionseinrichtung zum Kom- 
primieren der Differenz. 

Die Mehrziffern-Kompressionseinrichtung kann auch 
als Mehrstellen-Kompressionseinrichtung bezeichnet 65 
werden. Entsprechend der Erfindung laBt sich das Kom- 
pressionsverhaltnis erhohen, ohne daB sich die Bildqua- 
litat verschlechtert, und zwar durch Unterteilung des 



binaren Signals in Obereinstimmung mit dem Zitterpro- 
zeB (dither process) in ein Muster, das von einer Zitter- 
matrix (dither matrix) erhalten wird, und in die Diffe- 
renz, wobei anschlieBend das Muster und die Differenz 
getrennt komprimiert werden. 

Die Erfindung wird nachfolgend unter Bezugnahme 
auf die einzige Figur naher beschrieben. 

In der einzigen Figur ist eine Speichereinheit mit dem 
Bezugszeichen 1 versehen und enthalt einen Binarbild- 
daten-Speicherbereich, einen Mehrziffern-Kompres- 
sionsdaten-Speicherbereich und einen Binarkompres- 
sionsdateri-Speicherbereich. Eine Zittermuster-Codier- 
schaltung (dither pattern coding circuit) 2 empfangt Bi- 
nardaten, die vom Binarbilddaten-Speicherbereich der 
Speichereinheit 1 ausgelesen worden sind, und zwar fur 
jeweils einen 4x8 Bitbereich, der mit einer Zittermatrix 
(dither matrix) koinzidiert, urn die Binardaten in Ober- 
einstimmung mit einem vorbestimmten Algorithmus zu 
codieren. Ein Zittermustergenerator 3 dient zur Ent- 
wicklung eines Zittercodes (dither code), der von der 
Zittermuster-Codierschaltung 2 ausgegeben wird, in ein 
Muster von 4x8 Bits. Ein Fehlerdetektor *bewirkt eine 
Exklusiv-UND-Logikverknupfung zwischen Ausgangs- 
daten von der Zittermuster-Codierschaltung 2 und den 
Original-Binardaten, die vom Zittermustergenerator 3 
ausgegeben werden, und gibt Differenzdaten aus, die 
der Exklusiv-UND-Logikverknupfung entsprechen. Ei- 
ne Binarkompressionsschaltung 5 komprimiert das Dif- 
ferenzsignal vom Fehlerdetektor 4 in binare Kompres-, 
sionsdaten, die anschlieBend im Binarkompressionsda- 
ten-Speicherbereich der Speichereinheite 1 gespeichert 
werden. 

Eine Mehrstellen- bzw. Mehrziffern-Kompressions- 
schaltung 6 komprimiert einen Zittercode, der von der 
Zittermuster-Codierschaltung 2 ausgegeben wird, in 
Mehrstellen- bzw. Mehrziffern-Kompressionsdaten, die 
anschlieBend im Mehrziffern-Kompressionsdaten-Spei- 
cherbereich der Speichereinheit 1 gespeichert werden. 

Aufgrund des Aufbaus der Bildsignal-Kompressions- 
einrichtung nach der Erfindung werden alle Differenz- 
daten den Wert "0" annehmen, wenn alle Bilddaten mit 
z. B. 33 4 x 8 Bitmatrizen koinzidieren, die von der Zit- 
termatrbc erhalten werden, so daB demzufolge die Da- 
tengroBe der binaren Kompressionsdaten im wesenti- 
chen ebenfalls "0" sein wird. Die Zahl der Zittercodes 
betragt 33, wahrend die DatengroBe in diesem Fall auf 
etwa 5/32 komprimiert ist (Datenumfang). Daher liefert 
die weitere Mehrstellen- bzw. Mehrziffern-Kompres- 
sion eine Erhohung des Kompressionsverhaltnisses. 

Da die Differenzdaten der Binarkompression ge- 
trennt unterzogen werden, um binare Kompressionsda- 
ten zu erhalten, die nachfolgend gespeichert werden, 
entstehen bei dieser Technik keine Fehler relativ zum 
Original-Binarbildzustand bei der Ausdehnung. 

Obwohl bei dem zuvor beschriebenen Ausfuhrungs- 
beispiel der Erfindung der zu codierende Bereich mit 
der Zittermatrix koinzidiert, kann ein ahnlicher Effekt 
auch dann erhalten werden, wenn nur eine Codierung in 
ein Hochfrequenzmuster bezuglich der Wiedergabe er- 
folgt, wenn der zu codierende Bereich nicht mit der 
Zittermatrix koinzidiert 

Entsprechend der Erfindung laBt sich das Kompres- 
sionsverhaltnis des binaren Bildsignals, das ein Bild mit 
Zwischenabstufungen (Gradation) reprasentiert, ver- 
groBern. Auch die Daten, die zunachst komprimiert und 
dann ausgedehnt werden, Iassen sich vollstandig an das 
Original-Binarbiidsignal anpassen, und zwar ohne we- 
sentliche Verminderung der Bildqualitat 
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